Stochastic Integer Programming Models for Ground Delay Programs with Weather Uncertainty
نویسندگان
چکیده
Convective weather is a major contributor to air traffic delays. There is much uncertainty associated with weather predictions so stochastic models are necessary to effectively assign ground delay and route adjustments to flights. We describe a two-stage stochastic integer program for this problem. We then compare the results of this formulation to algorithms already in the literature.
منابع مشابه
A Chance Constrained Integer Programming Model for Open Pit Long-Term Production Planning
The mine production planning defines a sequence of block extraction to obtain the highest NPV under a number of constraints. Mathematical programming has become a widespread approach to optimize production planning, for open pit mines since the 1960s. However, the previous and existing models are found to be limited in their ability to explicitly incorporate the ore grade uncertainty into the p...
متن کاملStochastic Short-Term Hydro-Thermal Scheduling Based on Mixed Integer Programming with Volatile Wind Power Generation
This study addresses a stochastic structure for generation companies (GenCoʼs) that participate in hydro-thermal self-scheduling with a wind power plant on short-term scheduling for simultaneous reserve energy and energy market. In stochastic scheduling of HTSS with a wind power plant, in addition to various types of uncertainties such as energy price, spinning /non-spinning reserve prices, unc...
متن کاملA multi-product vehicle routing scheduling model with time window constraints for cross docking system under uncertainty: A fuzzy possibilistic-stochastic programming
Mathematical modeling of supply chain operations has proven to be one of the most complex tasks in the field of operations management and operations research. Despite the abundance of several modeling proposals in the literature; for vast majority of them, no effective universal application is conceived. This issue renders the proposed mathematical models inapplicable due largely to the fact th...
متن کاملGround Delay Program Planning Under Uncertainty in Airport Capacity
This paper presents an algorithm that can assign flight departure delays under probabilistic airport capacity. The algorithm dynamically adapts to weather forecasts by revising, if necessary, departure delays. The information required by the algorithm is considerably less than that required by existing stochastic dynamic optimization models. The proposed algorithm leverages state-of-the-art opt...
متن کاملThe Static Stochastic Ground Holding Problem with Aggregate Demands
The ground delay program is a mechanism used to decrease the rate of incoming ights into an airport when it is projected that arrival demand into the airport will exceed capacity. In this paper, we present an integer programming model for planning ground delay programs. The model considers a stochastic capacity pro le which is represented by a set of airport capacity scenarios and their probabi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010